package com.magic.ch01_递归与递推.带分数;

import java.util.Scanner;

public class Main {
    static int n;
    static boolean[] used = new boolean[10];
    static int[] stat = new int[10];//数组每一位对弈9位数的每一位
    static int ans = 0;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();

        dfs(1);//递归求全排列
        System.out.println(ans);
    }

    /**
     * 1-9的全排列
     *
     * @param u 执行到哪一位
     */
    private static void dfs(int u) {
        if (u > 9) {
            check();
            return;
        }

        for (int i = 1; i <= 9; i++) {
            if (!used[i]) {
                stat[u] = i;
                used[i] = true;
                dfs(u + 1);
                used[i] = false;
            }
        }

    }

    /**
     * 检查这个数是否合法，合法ans++
     * num1:检查第一个数结束下标1-7
     * num2:检查第二个数开始2 结束2-8
     * num3:检查第三个数stat[9-第二个数结束的下标]
     */
    private static void check() {
        for (int i = 1; i <= 7; i++) {
            int num1 = toInt(1, i);//将数组的某一段转换为数字
            if (num1 >= n) {//第一个数如果超过n，则总体肯定超过n，不合法
                continue;
            }
            for (int j = i + 1; j <= 8; j++) {
                int num2 = toInt(i + 1, j);
                int num3 = toInt(j + 1, 9);
                if (num2 % num3 == 0 && num1 + num2 / num3 == n) {
                    ans++;
                }
            }
        }
    }

    /**
     * 将数组的某一段转化为数字
     *
     * @param l
     * @param r
     * @return
     */
    private static int toInt(int l, int r) {
        int num = 0;
        for (int i = l; i <= r; i++) {
            num *= 10;
            num += stat[i];
        }
        return num;
    }
}
